/*
 * @lc app=leetcode.cn id=2540 lang=cpp
 *
 * [2540] 最小公共值
 */

// @lc code=start
#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
    int getCommon(vector<int> &nums1, vector<int> &nums2)
    {
        int i1 = 0, i2 = 0;
        while (i1 < nums1.size() && i2 < nums2.size() && nums1[i1] != nums2[i2])
        {
            while (i1 < nums1.size() && nums1[i1] < nums2[i2])
            {
                i1++;
            }
            if (i1 < nums1.size())
                while (i2 < nums2.size() && nums2[i2] < nums1[i1])
                {
                    i2++;
                }
        }
        if (i1 < nums1.size() && i2 < nums2.size() && nums1[i1] == nums2[i2])
            return nums1[i1];
        return -1;
    }
};
// @lc code=end
